DRL Group (http://www.drlgroup.com) - coach services in Newfoundland
For Travel from Corner Brook and Deer Lake along the Great Northern Peninsula to St. Anthony, there is a regular scheduled Bus Service with Viking Express Bus. (http://www.vikingexpressb...)
By plane
If you wish to move about the province by plane, you can usually do so with a few different companies. Try Air Canada (http://www.aircanada.ca/), Provincial Airlines (http://www.provincialairl...) and Air Labrador (http://www.airlabrador.com/).
If you wish to visit a part of France, you may consider Air St-Pierre (http://www.airsaintpierre.com/) which connects St John's to the nearby islands of St-Pierre and Miquelon. Canadian citizens may enter with photo ID and proof of citizenship. US and EU citizens will require passports. Americans require their passports to enter France and Europeans require theirs to pass through Canada.
By bus
As previously mentioned, DRL Coachlines Ltd. offers daily scheduled passenger coach services between St. John's and Port aux Basques on the island. DRL's head office is in Dartmouth, Nova Scotia, but they can be reached toll-free at 1-888-738-8091. If you wish to reach their office in St. John's,.
Another bus service from Port aux Basques to St. John's is Newhook's Transportation. Call them at 1-709-227-2552.
If you want to head north from Deer Lake's airport, you can reach the Northern Peninsula via Viking Express 709-688-2112 or Shears Bus Service 709-458-2315. Both offer regular service to and from the Northern Peninsula.
By car
If you have access to a car, rental or otherwise, this is often the best way to travel the province. Public transportation options are usually limited, especially away from the larger centres, and having a personal vehicle will allow you to reach the nooks and crannies that really make the Newfoundland & Labrador experience an amazing one. Except for the Trans Canada Highway Port Aux Basques–St. John's, roads in Newfoundland & Labrador are among the worst in Canada, so watch out for potholes and heaved pavement.
If Labrador is your destination, you will want to ensure that you bring gas cans filled with gas, survival kits and food, as well as any other necessary supplies in case you find yourself in a bad situation. The Trans-Labrador Highway is the most challenging stretch of road in the province, and you will need to rely on your own ingenuity in order to have a good experience. Ensure that your vehicle is in tip-top shape and keep in mind that cellphones will often be completely useless as they often do not work in big sections of Labrador.
Also, keep in mind that, with the exception of the northern territories, gas is the most expensive in Canada.